package com.ssh;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.TreeMap;

public class NextGreaterElements_503 {
	public static void main(String[] args) {
	}
	public int[] nextGreaterElements(int[] nums) {
		Map<Integer, List<Integer>> map = new TreeMap<Integer, List<Integer>>();
		int n = nums.length;
		for (int i = 0; i < n; i++) {
			int num = nums[i];
			if (map.get(num) == null) {
				List<Integer> list = new ArrayList<>();
				list.add(i);
				map.put(num, list);
			} else {
				map.get(num).add(i);
			}
		}
		for (int i = 0; i < n; i++) {
			//map.
		}
		
		return null;
    }
}
